The Berry paradox

نویسنده

  • Gregory J. Chaitin
چکیده

In early 1974, I was visiting the Watson Research Center and I got the idea of calling GSdel on the phone. I picked up the phone and called and GSdel answered the phone. I said, "Professor GSdel, I 'm fascinated by your incompleteness theorem. I have a new proof based on the Berry paradox that I 'd like to tell you about." GSdel said, "It doesn't mat ter which paradox you use." He had used a paradox called the liar paradox. I said, "Yes, but this suggests to me an information-theoretic view of incompleteness that I would very much like to tell you about and get your reaction." So GSdel said, "Send me one of your papers. I'll take a look at it. Call me again in a few weeks and I'll see if I give you an appointment." I had had this idea in 1970, and it was 1974. So far I had only published brief abstracts. Fortunately I had just gotten the galley proofs of my first substantial paper on this subject. I put these in an envelope and mailed them to GSdel. I called GSdel again and he gave me an appointment! As you can imagine I was delighted. I figured out how to go to Princeton by train. The day arrived and it had snowed and there were a few inches of snow everywhere. This was certainly not going to stop me from visiting GSdel! I was about to leave for the train when the phone rang. It was GSdel's secretary, who said that Giidel was very careful about his health and because of the snow he wasn't coming to the Institute that day. Therefore, my appointment was canceled. And that 's how I had two phone conversations with GSdel bu t never met him. I never tried again. I 'd like to tell you what I would have told GSdel. What I wanted to tell GSdel is the difference between what you get when you study the limits of mathematics the way G6del did, using the paradox of the liar, and what I get using the Berry paradox instead. What is the paradox of the liar? Well, the paradox of the liar is

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Formal semantics of language and the Richard-Berry paradox

The classical logical antinomy known as Richard-Berry paradox is combined with plausible assumptions about the size i.e. the descriptional complexity, of Turing machines formalizing certain sentences, to show that formalization of language leads to contradiction.

متن کامل

A Kripkean Solution to Paradoxes of Denotation

Kripke’s solution to the Liar Paradox and other paradoxes of truth (1975) is generalized to the paradoxes of denotation. Berry’s Paradox and Hilbert and Bernays’ Paradox are treated in detail.

متن کامل

Is Randomness "Native" to Computer Science?

1 From probability theory to Kolmogorov complexity 3 1.1 Randomness and Probability theory . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Intuition of finite random strings and Berry’s paradox . . . . . . . . . . . . 5 1.3 Kolmogorov complexity relative to a function . . . . . . . . . . . . . . . . . 6 1.4 Why binary programs? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.5...

متن کامل

Berry curvature and energy bands of graphene

In this paper energy bands and Berry curvature of graphene was studied. Desired Hamiltonian regarding the next-nearest neighbors obtained by tight binding model. By using the second quantization approach, the transformation matrix is calculated and the Hamiltonian of system is diagonalized. With this Hamiltonian, the band structure and wave function can be calculated. By using calculated wave f...

متن کامل

Berry curvature and energy bands of graphene

In this paper energy bands and Berry curvature of graphene was studied. Desired Hamiltonian regarding the next-nearest neighbors obtained by tight binding model. By using the second quantization approach, the transformation matrix is calculated and the Hamiltonian of system is diagonalized. With this Hamiltonian, the band structure and wave function can be calculated. By using calculated wave f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Complexity

دوره 1  شماره 

صفحات  -

تاریخ انتشار 1995